Topological Analysis of P2P Systems

Initial designs of P2P systems such as Napster, Gnutella and Freenet have significant scaling problems. Recently several research groups have independently proposed a new generation of topology-aware P2P systems to support scalable routing and location schemes. As the P2P architecture is becoming popular and more systems are introduced, we feel it necessary to propose an abstract and generic topological model that captures the essence of P2P architecture. Such model should in return facilitate the exploitation of the new design space for more novel P2P systems. We also proposed a modified cube-connected cycles as a P2P overlay network. This is the first overlap network that has ever been amazingly found to achieve O(log N) path length with O(1) neighbors.